Lifting Bell inequalities 
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A Bell inequality defined for a specific experimental configuration can always be extended to a 
situation involving more observers, measurement settings or measurement outcomes. In this article, 
such "liftings" of Bell inequalities are studied. It is shown that if the original inequality defines a 
facet of the polytope of local joint outcome probabilities then the lifted one also defines a facet of 
the more complex polytope. 
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I. INTRODUCTION 

In a typical Bell experiment, two or more entangled 
partides are distributed to separate observers. Each ob- 
server measures on his particle one from a set of possi- 
ble observables and obtains some outcome. One of the 
most striking features of quantum mechanics is that the 
resulting joint outcome probabilities can violate a Bell 
inequality 1], indicating that quantum mechanics is not, 
in Bell's terminology, locally causal. This prediction has 
been confirmed, up to some loopholes, in numerous lab- 
oratory experiments 0, 13 • The implications of nonlocal- 
ity for our fundamental description of nature |J, [5|| have 
long been discussed; more recently, nonlocality has also 
acquired a significance in quantum information science 
[E 0, HI Ei llOUlll lï^l . From this perspective, being able 
to decide whether a joint probability distribution can be 
reproduced with classical randomness only, or whether 
entanglement is necessary, is an important issue. 

For a given number of observers, measurement set- 
tings, and measurement outcomes, the set of joint prob- 
abilities accessible to locally causal theories is a convex 
polytope 01 • I* is therefore completely characterized by 
a finite number of linear inequalities that these probabil- 
ities must satisfy — that is, by a finite number of Bell 
inequalities. Each of these inequalities corresponds to a 
facet of the local polytope. Note, however, that not every 
Bell inequality represents a facet. Facet inequalities are 
the ones which characterize precisely the border between 
the local and the nonlocal region. They form a minimal 
and complete set of Bell inequalities. 

In the simple situation where they are only two ob- 
servers, two measurement choices, and two outcomes per 
measurement, all the facet inequalities are known |!4lll5| : 
up to permutation of the outcomes, they correspond to 
the Clauser-Horne-Shimony-Holt (CHSH) inequality ^(| . 
Beyond this, little is known. It is in principle possible to 
obtain all the facet inequalities of an arbitrary Bell poly- 
tope using specific algorithms. In practice this only al- 



lows one to extend the range of solved cases to a few more 
observers, measurements or outcomes 0, ^| , as these 
algorithms are excessively time-consuming. The problem 
of listing all facet inequalities has in fact been demon- 
strated to be NP-complete [ï^; it is therefore unlikely 
that it could be solved in full generality. Discouraging 
as this result may seem, it nevertheless leaves open sev- 
eral possibilities. First, complete sets of facet inequalities 
may be obtained for particular classes of Bell polytopes or 
for simplified versions of them. For instance, in the case 
where "full correlation functions" are considered instead 
of complete joint probability distributions, all facet in- 
equalities are known for Bell scenarios consisting of an ar- 
bitrary number of par ties with two measurement choices 
and two outcomes (^ÜH- Second, in more complicated 
situations it may still be possible to obtain partial lists 
of facets. For instance, families of facet inequalities are 
known for arbitrary number of measurements }19j or out- 
comes p^|. 

Further progress in the derivation of Bell inequalities 
would certainly benefit from a better characterization of 
the general properties of Bell polytopes. This is the mo- 
tivation behind the present article. The question that 
we will investigate is how, and to what extent, the fa- 
cial structure of a Bell polytope determines the facial 
structure of more complex polytopes. More specifically 
consider a bipartite Bell experiment characterized by the 
probability Pkxk 2 \jij 2 ^ or ^ ne -^ rs ^ observer to obtain out- 
come k\ and for the second one to obtain outcome ki, 
given that the first observer measures j\ and the second 
one j2- Suppose that each observer chooses one from 
two dichotomic observables, that is, fci,fc2 S {1,2} and 
ji , j2 £ {1, 2}. A necessary condition for this experiment 
to be reproducible by a local model is that the joint prob- 
abilities satisfy the CHSH inequality 
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Pll|H +Pll|12 + í>ll|21 — Pll|22 
+ í>22|ll + P22|12 + P22|21 — P22|22 

Although this inequality is defined for the specific Bell 
scenario that we have just described, it also constrains 
the set of local joint probabilities involving more ob- 
servers, measurements, and outcomes. Indeed, as was 
noted by Peres [2j| there are obvious ways to extend 
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Bell inequalities to more complex situations, or to lift 
them following the terminology of polytope theory. As 
an illustration, let us consider the following three possible 
extensions of our CHSH scenario. 

(i) More observers. Consider a tripartite Bell exper- 
iment with joint probability distribution Pk 1 k 2 k i \j 1 j 2 j l > 
where ki,k 2 ,k 3 G {1,2} and ji,h,j3 & {1,2}. A neces- 
sary condition for this tripartite distribution to be local 
is that the probabilities Pk 1 k 2 \j 1 j 2 f° r the first two ob- 
servers to measure ji and j 2 and to obtain outcomes 
fel and k 2 conditional on the third observer measur- 
ing j3 = 1 and obtaining = 1 satisfy the CHSH 
inequality. These conditional probabilities are given 
by 

Pkik 2 \jij2 ~ Pkik 2 i\j 1 j 2 i/pi 3 \i 3 i where the marginal 
Pi 3 |i3 = T,k 1 ,k 2 Pk 1 k 2 i\j 1 j 2 i is independent of j 1 and j 2 
by nosignaling 1 . Inserting these probabilities in and 
multiplying both side by Pi 3 |i 3 leads to 

Plll|lll +Pm|121 +Í>111|211 -Plll|221 
+ P22\\\\\ +Pl2\\Y2\ +P221|211 — P221|221 >0, (2) 

a natural extension of the CHSH inequality to three par- 
ties. 

(ii) More measurements. Consider our original bipar- 
tite Bell scenario, but assume that the second observer 
may choosc bctwecn three diffcrcnt mcasurement scttings 
j 2 G {1,2,3}. Clearly, a necessary condition for the cor- 
responding joint distribution to be reproducible by a local 
model is that, when restricted to the probabilities involv- 
ing ]2 G {1,2}, it satisfies the CHSH inequality. Thcrc- 
fore, inequality is, as such, a vàlid Bell inequality for 
this three-measurement scenario. 

(iii) More outcomes. Suppose now that the measure- 
ment apparatus of the second observer may output one 
out of three distinct vàlues k 2 G {1,2,3}. Merging the 
outcomes k 2 = 2 and k 2 = 3, we obtain an effective 
two-outcomes distribution with probabilities Pk 1 i\j 1 j 2 = 
Pfcii|jij2 and Pfei2|jïi 2 =Pk 1 2\jij 2 +Pki3\j 1 j 2 · Theexistence 
of a local model for the original distribution obviously im- 
plies a model for the coarse-grained one. Expressing the 
fact that the Pk 1 k 2 \j 1 j 2 should satisfy Q), we thus deduce 
the following lifting 

ï>U|ii + Ï>H|12 + Pll|21 — Pll|22 
+ P22|ll + P22|12 + P22|21 ~~ ï?22|22 
+ f>23|ll +í>23|12 +í>23|21 ~P23|22 >0 (3) 

of the CHSH inequality to three outcomes. 

These three examples can be combined and used se- 
quentially to lift the CHSH inequality to an arbitrary 
number of observers, measurements, and outcomes. It 
is also straightforward to generalize them to other Bell 
inequalities than the CHSH one. How strong are the con- 
straints on the joint probabilities obtained in this way? 



We will show that if the original inequality describes a 
facet of the original polytope, then the lifted one is also 
a facet of the more complex polytope. This implies, for 
instance, that the CHSH inequality is a facet of every 
Bell polytope since it is a facet of the simplest one. 

This article is organized as follows. Section II intro- 
duces the concepts and notations that will be used in 
the remainder of the paper. In particular, we briefly re- 
view the definition of Bell polytopes and elementary no- 
tions of polytope theory. In Section III, we derive some 
bàsic properties of Bell polytopes that are necessary to 
prové our main results concerning the lifting of facet in- 
equalities. These results are presented in Section IV. We 
conclude with a discussion and some open qüestions in 
Section V. 



II. DEFINITIONS 
A. Bell scenario 

Consider n systems and assume that on each system 
i a measurement j G {1, ...,mj} is made, yielding an 
outcome k G {1, . . . , Vij}. Note that the number of pos- 
sible measurements rrii may be different for each sys- 
tem i, and that the number of possible outcomes t!y 
may be different for each measurement j on system i. 
Such a Bell scenario is thus characterized by the triple 
(n, m,v) where m = (mi,...,m n ) specifies the num- 
ber of possible measurements per system, and where the 
table v = [(un, . . . ,v ími ); . . . ; (v n i, . . .,v nm , n )] specifies 
the number of possible outcomes per measurement on 
each system. When notations such as (n, 2,v) are used, 
it should be understood that m.; = 2 for all i. 

The joint probability of obtaining the outcomes 
(fei, . . . , fc„) given the measurement settings (ji, . . . ,j n ) 
will be denoted Pk í ...k n \j l ...j n · We will view these t = 
T\j—\ íyi!^!i Víí) probabilities as forming the compo- 
nents of a vector p in K*. For a given observer i G 
{1, . . . , n}, measurement j G {1, . . . , mi) and outcome 
fe G {1, . . . ,Vij}, we will often be interested in the subset 
of the components of p that have the indices ki and ji 
corresponding to observer i fixed, and equal, respectively, 
to fe and j. In other words, we will be interested in the 
variables Pk 1 ...k i -ikk i+1 ...k n \j 1 ...j i - 1 j j i+1 ...j n - The restric- 
tion of p to these components will be denoted p{i,j, fe). 

B. Bell polytopes 

The set B Ç 1* of correlations reproducible within a 
locally causal model is the set of correlations p satisfying 

Pki...k n \jx...j n = làl·iq{l·i)P{ki\ji,^)...P{k n \j n ,^) 1 



1 See Section IÏÏTXI 



where q(/J.) > 0, Jd//ç(/i) = 1, and P{ki\ji, /i) is the prob- 
ability of obtaining the measurement outcome ki given 
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the setting ji an d the hidden- variable u EL Q. From 
this definition it is easily deduced (see [Lj for instance) 
that p is generated by specifying probabilities for every 
assignment of one of the possible outcomes to each of 
the measurement settings. More precisely, let the table 
A = [(Au, ■ • ■ , Ai m J; . . . ; (A„i, . . . , A nm J] assign to each 
measurement j on system i the outcome Ay . The (finitc) 
set of all such possible assigmenents will be denoted A. 
Let 



Pi. 



■Mil- 



1 if A 



Ui 



fel, 



otherwise 



(4) 



be the deterministic vector corresponding to the assign- 
ment A. Then 

B = {peR t \ p=Y,<KP\ ?a>0, ]T<7 A = 1}. (5) 

AGA AeA 

The set B of local correlations is thus the convex hull 
of a finite number of points, i.e., it is a polytope. The 
deterministic vectors {p A |A G A} form the extreme points 
of this polytope. 



C. Notions of polytope theory 

We review in this section some elementary notions of 
polytop e theory. For more detailed introductions, see 

E3E1E3. 

The points px , . . . , p n in R* are said to be affinely 
independent if the unique solution to ^\ fiiPi = 0, 
Y] f [ii — is ni = for all i, or equivalently, if the points 
P2 — Pit ■ ■ ■ ,Pn ~ Pi are linear ly independent. They are 
affinely dependent otherwise. The affine hull of a set of 
points is the set of all their afhne combinations. An affine 
set has dimension D, if the maximum number of affinely 
independent points it contains is D + 1. 

Let B C R* be a polytope defined as in JSJ. Let 
(6, 60) G R t+1 define the inequality b ■ p > Òq. If this 
inequality is satisfied for all p G B, it is called a vàlid 
inequality for the polytope B, or a Bell inequality in the 
context of Bell polytopes. Note that to check whether 
an inequality is a vàlid inequality, it is sufncient, by con- 
vexity, to check whether it is satisfied by the extreme 
points {p A |A G A}. Given the vàlid inequality b ■ p > bo, 
the set F = {pEB\b-p = ò } is called a face of B 
and the inequality is said to support F. If F ^ and 
F y£ B, it is a proper face. The dimension of F is the 
dimension of its affine hull. Proper faces clearly satisfy 
dimF < dimZ? — 1. Proper faces of maximal dimension 
are called facets. An inequality b ■ p > bo thus supports 
a facet of B if and only if dim B affinely independent of 
B satisfy it with equality. 

A fundamcntal result in polyhedral theory, known as 
Minkowski-Weyl's theorem, states that a polytope repre- 
sented as the convex hull of a finite number of points, as 
in JSJ , can equivalently be represented as the intersection 
of finitely many half-spaces: 



where {b l -p > Òq, i G /} is a finite set of inequalities. The 
inequalities supporting facets of B provide a minimal set 
of such inequalities 2 . In particular, any vàlid inequality 
for B can be derived from the facet inequalities. 

Given a Bell scenario (n, m, v), the task of finding all 
the Bell inequalities is thus the problem of finding all the 
facets of the convex polytope B(n, m, v) defined by (@J 
and |J5J . This connection between the search for optimal 
Bell inequalities and polyhedral geometry was observed 
by different authors [3 HE HE HÜ • F° r discussions on 
the complexity of this facet enumeration task see [l9l 
I29I ]. For the instances for which this problem has been 
mrtiallyor completely solved, see [II EEl E ü 



III. BASIC PROPERTIES OF BELL 
POLYTOPES 

A. Affine hull 

Local correlations p G B satisfy the following equality 
constraints: 

The normalization conditions 



X! P*l-K\jl-jn = 1 
A;i ...k n 



for all ji, . . . ,j n ; 

and the nosignaling conditions 

^2pk 1 ...k z .-k n \j 1 ...j i ... 3n = y^Pfci. 

ki ki 



(7) 



.k i ...k„\j 1 ...j' i ...j„ 



(8) 



for all i, fei,...fej_i,fc i+ i,...,fe n and ji, ■ ■ ■ jí, 

Ji+li ■ ■ ■ 5 Jn- 

The nosignaling conditions imply that for each subset 
{ix, . . . ,iq} of size q of the observers, the g-marginals 
Pk il ...k iq \M 1 -ji g = T,k iq+1 ■ ■ ■Y, kin Pki...k n \h...j n arewell- 
defined, that is, are independent of the precise value of 
the measurement settings ji +1 ■ ■ ■ ji n ■ 

The two conditions (0) and © also imply that the 
polytope B is not full dimensional in R*, i.e., it is con- 
tained in an affine subspace. The following theorem gen- 
eralizes results given in |22| and |Ï£| . 

Theorem 1 The constraints and 0) fully determine 
the affine hull of B and 

n i mi 

dimB = n EK'- 1 ) + 1 ] - 1 - ,<S;! 

i=X \j=X 



B = {p G R* | 6 Í -p > b , for all i G /} 



(6) 



2 Note that if B Ç R' is not full dimensional, that is if dimB < í, 
then equality constraints describing the affine hull of B must also 
be included in the above description. 
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Proof. Consider the marginals Pk i[L .. .k t as defined 

above for all possible subsets {ii, . . . , i q } of size q, and for 
all q = 1, . . . , n. Of these marginals retain only the ones 
such that ki ^ 1 for all i G {ii>- ■■ ,iq}- These probabil- 

ities define in total D = n"=i — 1) + 1^ — 1 

numbers. It is straightforward to check that their knowl- 
edge is sufhcient to reconstruct, using the normalization 
and nosignaling conditions, the original Pk 1 ...k T Aj 1 ...j n · 
This implies that the affine subspace defined by (J7|) and 
@ is of dimension < D. 

Let us now show that dim£> > D, or equivalcntly 
that B contains D + 1 affinely independent points. For 
this, note that the definition (0J implies that an extreme 
point p x can be written as the product pj^ k ^ ■ = 

\j n > where ^ is a vector of length J2™=i v ü 

such that 

pL·. = \l*ï ik = h (io) 

^«íIJï i o otherwise . v ' 

For fixed i, consider, for each j[ € {1, . . . , m,} and 
for each fc- e {2, . . . , }, the points p^.y. defined by 
Xij i = 1 for all ji 7^ jl and X^i = k\. In addition, 
consider the vector p k .u. defined by Ay 4 = 1 for all ji. 
These ^2j=i(vij — 1) + 1 points are linearly independent. 
The products pl^. kn \ h ... jn = P kl[jl ■ of all these 

points thus define n™=i ( Y^jZi ( v ij ~ 1) + ^) = D + l lin- 
early independent extreme points of B, which are there- 
fore also affinely independent. □ 
Since B is not full dimensional, it follows that thcrc 
is no unique way to write down a vàlid inequality for B. 
More specifically, the inequalities b ■ p > ò and (b + /íc) ■ 
p > (b + ^íCo), where /j S K and where c ■ p — cq is a 
linear combination of the equalities and |(HJl, imposo 
the same constraints on B. In particular, it is always 
possible to use the normalization conditions to rewrite 
an inequality such that its lower bound is 0, that is, in 
the form b ■ p > 0. This fact will be used later on. 

B. Trivial facets and nontrivial polytopes 

In addition to the normalization and nosignaling con- 
ditions, B also satisfy the following positivity conditions: 

Pk 1 ...k n \j 1 ...j n >0 (11) 
for all fei, . . . , k n and ji, . . . , j n - 

Theorem 2 The positivity conditions support facets of 
B. 

Proof. Without loss of generality, suppose that 
Pki...k„\ji...j n > is such that the fei, . . . , k n are all dif- 
ferent than 1. Thcn, in the proof of Theorem 1, we enu- 
merated dim6+ 1 affinely independent points, dimü? of 
which satisfy Pk 1 ...k n \j 1 ...j„ = °- 1=1 



The normalization, nosignaling, and positivity condi- 
tions are obviously not only satisfied by local probabil- 
ities, but also by all nosignaling nonlocal ones, and in 
particular by quantum ones. The only useful constraints 
that separate the local region from the nonlocal thus cor- 
respond to the facets of B that are not of the form . 

Let us also note that when determining the facets of a 
Bell polytope, we can always assume that n, mi and Vij 
are all > 2 because otherwise all the corresponding facets 
are trivial or belong to simpler polytopes. Indeed, 

(i) the only facet inequalities of one-partite polytopes 
are the positivity constraints, 

(ii) all the facet inequalities of a polytope where m s = 1 
for some party i are equivalent to the facet inequal- 
ities of the polytope obtained by discarding that 
party, 

(iii) a polytope with Vij — 1 for some measurement j 
of party i is equivalent to the polytope obtained by 
discarding that measurement choice. 

Point (i) is easily established. To show (ii), assume that B 
is a polytope such that for party i the only measurement 
choice is j £ {1}. A vàlid inequality for B can thus be 
written as 

J2b k -p(i,j,k) >0, (12) 

k 

where, without loss of generality, the right-hand side is 
equal to zero. It then follows that for all k € {1, . . . , v^} 
the following inequalities 

b k -p(i,j,k)>0 (13) 

are also vàlid for B. Indeed, for each extreme point p A , 
either the assignment A is such that Ay = k and (|12|) and 
(|13fl impose the same constraints on p x , or Ay ^ k and 
(|13fl gives the trivial inequality > 0. Every extreme 
point satisfying (|12f> thus also satisfies Q13[l. Note fur- 
ther that every extreme point satisfying i|12fl with equal- 
ity also satisfies (|13f) with equality. This implies that the 
face supported by (|12fl cannot be — unless (|12f> is itself 
equivalent to one of the inequalities (|13l) — a facet of B, 
because it lies in the intersection of the faces supported 
by l|13fl and is therefore of dimension < dim£> — 1. We 
can thus assume that all facet inequalities of B are of 
the form i|13|) . It will be shown in Section IÏV Al that all 
these facet inequalities are equivalent to facet inequali- 
ties of the polytope obtained by discarding party i. Fi- 
nally, point (iii) follows immediately when we notice that 
a polytope with Vij — 1 for some measurement j of party 
i and the polytope obtained by discarding that measure- 
ment have the same dimension and have their extreme 
points in one-to-one correspondence. 

C. A useful lemma 

As we have reminded earlier an inequality defines a 
facet of a polytope B if and only if it is satisfied by dim B 
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affinely independent points of B. To prové the results of 
the next section concerning the lifting of facet inequal- 
ities, we will then need to count the number of affinely 
independent points that a facet contains. The following 
lemma will be our main tool to achieve this task. 

Lemma 3 Let the inequality b ■ p > bo support a facet of 
B(n, m, v). Let i' £ {1, . . . , n}, j' £ {f , . . . , m^} and k' £ 
{1, . . . ,Virj'}. Then there are at exactly r extreme points 
p x of B such that b-p x — bo, \i'j> = k! , and such that the 
r restrictions p x (i' , j' ,k') are affinely independent, where 

fi) r = IL^ (££i(«tí - 1) + 1) - 1, if b ■ p > 
bo is equivalent to an inequality of the form 

c-p{i',f,k')>0; 
(ii) r = (J^liivij ~ 1 ) + 1 )> otherwise. 

Proof. Let {p s \ S £ A Ç A} be dim B affinely indepen- 
dent extreme points which bclong to the facet supported 
by b ■ p > b - Among these, let {p 1 | 7 £ V Ç A} be the 
extreme points satisfying ji'ji = k' and such that their 
restrictions {p 7 (i' , f , k') I7 £ T} are affinely independent. 

Consider the polytope £>™ _1 obtained from B by dis- 
carding party i'. The components of p £ 23™ -1 are thus 
of the formp fel ... fc .,_ ife ., +i ... fcn | il ... : ,·.,_ li( , +1 ... in . Giventhat 
p 1 (i' , j' , k') corresponds to the components of p 1 where 
the indices associated to the i 1 party are fixed and sat- 
isfy k{i = k 1 , jii — j' , given that ji'ji = k! , and given def- 
inition it follows that each p 7 (i', j', k') can be identi- 
fied with an extreme point of the (n — l)-partite polytope 
B n ~ l (and conversely, each extreme point of £> ra_1 can 
be identified with the restriction p 7 (i', j', k') of some ex- 
treme point p 1 £ B satisfying ^yy = k'). Thus no more 
thandimZ?™ -1 of thep 7 (i', j', k') can be affinely indepen- 
dent, and r < dimtf™- 1 + f = JT^ ( -!) + !)• 
Alternatively, one could have deduced the same result 
starting from the fact that the p 1 satisfy the implicit 
equalities J7J) and © , and counting the number of con- 
straints that these equalities impose on the p 7 (i' , j', k'). 

Suppose that r < dimi?™- 1 + f . Then the {p 7 | 7 £ T} 
satisfy at least one constraint 

c-p(ï,j',k') = (14) 

linear ly independent from the implicit equalities of B. 
Following the remark at the end of Section lïf 1 Al we have 
not lost generality by taking the right-hand side of 114|) 
equal to zero. Note that the constraint (|14|l is in fact 
satisfied by all {p 5 | 5 £ A}. Indeed, either Si'ji ^ k' 
and (|14|l gives the trivial equation = 0, or p s (i' , j', k') 
is affinely dependent from the p 7 (i', j', k'), which satisfy 
d- 

As the {p 5 | S £ A} form a set of dim B independent 
extreme points, they can satisfy at most one constraint 
linear ly independent from the implicit equalities of B, 
i.e., there can only be one constraint of the form Q14[l. 
Thus at most r - dimi?"- 1 = Jl^ - 1) + 

l) — 1. Furthermore, as the {p 5 | S £ A} already satisfy 



the equality b ■ p = bo, this can only be the case if 1|14|) is 
equivalent to b ■ p = bo, that is if ò • p > òo is equivalent 
either to c • p{i' , f , k') > or (-c) -p(i',j',k') > 0. □ 



IV. LIFTING BELL INEQUALITIES 

We now move on to study the liftings of Bell inequali- 
ties that we have presented in the introduction and their 
natural generalizations. We will prové that these liftings 
are facet-preserving. It was already shown in |19| that 
a Bell inequality that supports a facet of B(2, m, 2) also 
supports a facet of 6(2, m! , 2) for all m' > m. Further- 
more, in liftings of "partial constraint satisfaction 
polytopes" (polytopes encountered in certain optimiza- 
tion problems) were considered. Although such liftings 
were studied independently from any potential relation 
to Bell inequalities, it turns out that partial constraint 
satisfaction polytopes over a complete bipartite graph 
are bipartite Bell polytopes (in particular, the "4-cycle 
inequality" introduced in |3^] corres pon ds to the CHSH 
inequality). The results presented in 32] then imply that 
an inequality that supports a facet of B(2, m, v) also sup- 
ports a facet of B{2, ml , v 1 ) for all m! > m, v' > v. It 
is in fact these results that inspired the ones that are 
presented here. 

In the next three subsections, we will see that the lift- 
ing of an arbitrary inequality to a situation involving, 
respectively, one more observer, one more measurement 
outeome, and one more measurement setting are facet- 
preserving. Combined together these results imply that 
a Bell inequality that supports a facet of a Bell poly- 
tope B(n,m,v), also supports, when liftcd in the appro- 
priate way, a facet of any higher dimensional polytope 
B(n' ,m! ,v') with n' > n, m! > m, v' > v. 



A. One more observer 

Consider a polytope B = B(n,m,v), where the n par- 
ties are labeled {1, . . . , i' — 1, i' + 1 . . . , n + 1} for some 
value i' . Let the inequality 

b-p>0 (15) 

be vàlid for B. Note that we have taken, without loss of 
generality, the right-hand side of (|15fl to be equal to 0. 
Let us extend the polytope B by inserting an additional 
observer in position i' . The resulting (7i + l)-partite poly- 
tope will be denoted B n+l . 

Given a point p £ B n+ , remember that p(i', j', k') rep- 
resents the probabilities of p for which the indices corre- 
sponding to the measurement setting and the outeome 
of party i' are fixed, and are equal, respectively, to j' 
and k'. Therefore p(i', j' , fc')/Pfe',|j' , > w here Ph'.M'., de- 
notes the marginal probability for observer i' to measure 
j' and obtain k' , is the joint outeome probability distri- 
bution for the n observers {1, . . . ,i' — 1, i' + 1, . . .n + 1} 
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conditional on party i' measuring j' and obtaining k! . 
Eithcr this conditional probability is equal to zero, or 
it corresponds to a point of B. In both cases, it satis- 
fies (|15f) . It thus follows immediately that the following 
inequality 

b-p(i',j',k') >0 (16) 
is vàlid for B n+1 . Further, this lifting is facet-preserving. 

Theorem 4 The inequality (J5() supports a facet of B if 
and only if ifió)) supports a facet of B n+1 . 

Proof. As we have noted in the proof of Lemma |3 the 
restriction p x (i' , f , k 1 ) of an extreme point p x of B n+1 
satisfying Ai/j' = k' can be identified with an extreme 
point of B, and conversely. Moreover, it is clear that if 
p x (i' , j' , k') satisfy (|16(l with equality the corresponding 
extreme point of B satisfy (115(1 with equality, and the 
other way around. 

Assume that (|16fl supports a facet of B n+1 . Then it 
follows from Lemma |3 that they are JIí^í' \Y^íj^i( v ij ~ 
1) + 1J — 1 = dimB extreme points of B n+1 that satisfy 
(|16f) with equality, such that Xi'j> — k' and for which the 
restrictions p x {i' , f , k 1 ) are affinely independent. By the 
above remark, these extreme points define dim B affinely 
independent extreme points of B that satisfy l|15fl with 
equality, hence this inequality supports a facet of B. 

To prové the converse statement, suppose now that 
(|15fl defines a facet of B, that is, there exist dim£> 
affinely independent extreme points of B that satisfy 
it with equality. By the above remark, there thus ex- 
ist dimB extreme points of B n+1 that satisfy l|l(jf> with 
equality, such that Xi'ji — k' and for which the re- 
strictions p x (i' , j' , k') are affinely independent. To show 
that 1(16(1 defines a facet of B n+1 , it thus remain to find 
dim£>" +1 — dimB affinely independent points satisfying 
it with equality. For this, consider 3 the extreme points 
of B n+1 with Xi'ji ^ k' . They form an affine subspace 
of dimension dimS" +1 - Y\í^í> (Sj=i( w ij - 1) + l) = 
à.vaxB n+ — dimB — 1 since they can be identified with 
the extreme points of the polytope involving one outeome 
less than B n+1 for the measurement j'. Moreover, be- 
cause they verify p x (i', j', k 1 ) — 0, they satisfy 1(16(1 with 
equality, and are affinely independent from the extreme 
points for which X{> y —k'. □ 

We thus have just shown that any facet inequality of an 
n-partite polytope can be extended to a facet inequality 
for a situation involving n + 1 parties. This result can 
be used sequentially so that facets of n-party polytopes 
are lifted to (n + fc)-partite polytopes. For instance, the 
positivity conditions l(ll|) can be viewed as the successive 
lifting of 1-party inequalitics. 



3 We use the fact that Vij > 2, following the remark at the end of 
Section lTTTTfl 



The result holds in the other direction as well, since 
any facet inequality of the form ((16(1 is the lifting of an 
n-partite inequality. When studying Bell polytopes, it is 
thus in general sufficient to consider genuinely n-partite 
inequalities, that is, inequalities that cannot be written 
in a form that involves only probabilities associated with 
one specific measurement setting j' and one specific out- 
eome k! for some party i' . Note that we can extend this 
definition to exclude also all inequalities such as 1(12(1 that 
involve only probabilities associated to one measurement 
setting (but possibly several outeomes corresponding to 
this measurement). Indeed, we have noted at the end 
of section lïll Bl that such inequalities cannot be stronger 
than inequalities of the form ((1611 . 

B. One more measurement outeome 

Consider a polytope B = £>(n, m,t>), where for mea- 
surement f of party i' the iVj' outeomes are labeled 
{1, . . . , k' — 1, k' + 1, . . . , Vi'j> + 1} for some k' . Let 

b-p>b (17) 

be a genuinely n-partite inequality vàlid for B. Let us 
consider the polytope B v+1 obtained from B by allowing 
an extra outeome k' for the measurement j' of party i' . 
To lift the inequality b ■ p > bo to the polytope B v+ , 
we can merge the additional outeome k' with some other 
outeome k* E {1, . . . , k! — 1, k' + 1, . . . , tv/ + 1}, and 
insert the resulting probability distribution in ((15(1 . This 
results in the inequality 

b- P + b(t',j',k*)-p(i',f,k')>b . (18) 



Theorem 5 // the genuinely n-partite inequality \Tgj) 
supports a facet ofB, then supports a facet of B v+1 . 

Proof. The dimension of B v+1 equals dimB + 
rij^i' ( ( v ij ~ 1) + l) ■ The extreme points of B that 
belong to the facet b ■ p > bo provide dim B affinely inde- 
pendent points satisfying 1(18(1 with equality. By Lemma 
there exist Yl^, ( Y^ii v ij~ extreme points p x 
with Xi'jr = k* that saturate ((15(1 . and thus ((18(1 . and for 
which the p x (i',j',k*) are affinely independent. Replace 
k* by k' in these extreme points. These new extreme 
points still satisfy ((18|) with equality and are affinely in- 
dependent with all the previous ones, since they are the 
unique extreme points with p x {i' ,j' , k') ^ 0. In total, we 
thus enumerated dimS u+1 = dim B + Yl^i — 
1) + l) affinely independent point satisfying 1(18(1 with 
equality. □ 

C. One more measurement setting 

Consider a polytope B = B{n,m,v), where for party 
i' the rrii' measurements are labeled {1, . . . , j' — 1, j' + 



7 



1, . . . , rrii< + 1} for some j'. Let the polytope B m+1 be 
the polytope obtained from B by allowing the additional 
measurement setting j' for party i' . An inequality b ■ p > 
bo vàlid for B is also clearly vàlid for B m+1 . Moreover, 
the following stronger result holds. 

Theorem 6 Let b ■ p > bo be a genuinely n-partite in- 
equality supporting a facet of B. Then it is also support 
a facet of B m+1 . 

Proof. Consider the polytope B m+1 defined as £> m+1 but 
such that for the measurement j' of party i' is associated 
a single possible outcome, i.e., vyy = 1. The inequal- 
ity b ■ p > bo is a vàlid genuinely n-partite inequality for 
B m+1 . Further, since B m+1 and B have the same dimen- 
sion, it is also facet defining for B m+1 . Following the 
procedure to lift an inequality to more outcomes delin- 
eated in the previous subsection, this inequality can be 
lifted from £> m+1 to B m+1 . Since b ■ p > bo does not in- 
volve components associated with the measurement j' of 
party i', this results in the inequality b ■ p > bo itself. By 
Theorem [5J this inequality is facet defining for B rn+1 . □ 

V. CONCLUSION 

We have shown that the facial structure of Bell poly- 
topes is organized in a hierarchical way, with all the facets 
of a given polytope inducing, through their respective 
liftings, facets of more complex polytopes. Instead of 
considering the entire set of facets of a Bell polytope, it 
is thus in general sufircient to characterize the ones that 
do not belong to simpler polytopes. It would be interest- 
ing to investigate whether this fact could be exploited to 
improve the efficiency of the algorithms used to list facet 
inequalities or to simplify analytical derivations of Bell 
inequalities. 

Note that for certain polytopes, the complete set of 
facet inequalities is constituted entirely by inequalities 
lifted from more elementary polytopes. For instance for 



Bell scenarios involving two observers, the first having 
a choice between two dichotomic measurements and the 
second one between an arbitrary number of them, all the 
facet-defining inequalities correspond to liftings of the 
CHSH inequality |18l |3Ç|. A natural extension of the 
results reported in this article would then be to investi- 
gate more generally when inequalities lifted from simpler 
polytopes describe complete sets of facets. Progress along 
this line would allow one to narrow down the class of Bell 
scenarios that have to be considered to find new Bell in- 
equalities. Following this approach, all the polytopes for 
which the only facets correspond to liftings of the CHSH 
inequality have recently been characterized |.33|. 

Finally, let us note that while the facet-preserving lift- 
ings that we have considered are interesting because they 
throw light on the structure of Bell polytopes, the in- 
equalities obtained in this way are not essentially differ- 
ent from the original ones, they are merely re-expressions 
of these inequalities adapted to more general scenarios. 
However, it is also in principle possible to consider more 
complicated generalizations of Bell inequalities that al- 
ter significantly their intrinsic structure. For instance, 
the family of Bell inequalities introduced in |34| can be 
understood as being generated by successive nontrivial 
liftings of the CHSH inequality. Studying such liftings, 
as well as the other possible extensions of our results, 
seems a promising path towards a more accurate charac- 
terization of the constraints that separate the set of local 
jofnt probabilities from the set of nonlocal ones. 
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